Dynamical maps and measurements 



Aik-meng Kuah(], E.C.G. Sudarshan 

Department of Physics 
University of Texas at Austin 
Austin, Texas 78712-1081 

September 12, 2002 

Abstract 

We show how a set of POVMs, expressed as a set of fi linear maps, can 
be performed with a unitary transformation followed by a von-Neumann 
measurement with an ancillary system of no more than /iN 2 dimensions. 
This result shows that all generalized linear transformations and measure- 
ments on density matrices can be performed by unitary transformations 
and von-Neumann measurements by coupling a suitably large ancillary 
system. 
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1 Introduction 



Dynamical maps (also known as superoperators) describe generalized linear 
transformations that can be performed on density matrices. It has been shown 
that dynamical maps that preserve the trace of density matrix can be performed 
by an unitary transformation by adding an ancillary system of a given size Q . 

In the related problem of measurement, generalized measurements would be 
described by a set of linear maps, where each individual map acting on the 
density matrix would not preserve its trace, much like a projection acting on 
a Hilbert space ray would not preserve its norm. It has been shown that if 
the maps can be described by one-dimensional operations, then it can always 
be performed as a projection in a larger system (ie. with a suitable ancillary 
system) . 

In this paper, we show that any set of non-trace preserving maps can be 
performed by making unitary transformations and von-Neumann (projective) 
measurements in a larger system. This result shows that all linear transfor- 
mations and measurements on density matrices can always be performed by 
unitary transformations and von-Neumann measurements, by coupling an an- 
cillary system of appropriate size to the original system. 

We will begin by re-deriving the result that a dynamical map can be per- 
formed by a unitary transformation in a larger system, and we will show that 
this proof can be easily extended to a set of maps. 

2 A dynamical map 

A dynamical map is linear and maps valid density matrices to valid density 
matrices: 



A : p — ► Arr',ss'Pr',s' = p' r , s (1) 

Hermiticity p' r s = p' s * => A rr > >ss > = k sa < tTr * (2) 
Preserves trace Tr[p] =Tr[p]^^K 

rr'rs 1 — Or's' (3) 

T 



The map should also be completely positive to preserve the positivity of the 
density matrix. 

A map acting on a A x N density matrix can be written as a A 2 x A 2 
hermitian matrix, and therefore it has a canonical decomposition with v < N 2 
eigen-operators and real eigenvalues (see |Q , § ) : 

A: p^^\ a L aP L\ (4) 

OL 

The condition that the map preserves the trace requires: 

Y,^LlL a =I (5) 
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Let us consider a transformation U acting on a larger system, which consists 
of the original system coupled with an ancillary system of v dimensions. This 
larger Hilbert space is spanned by a basis {\r A )\a B );0 > r > N — 1,0 > a > 
v — 1}. Let U be given by: 

U : |r'^)|0 B ) -^VMiaU* \r A )\a B ) (6) 

rot 

The superscript A labels the original system, and the superscript B labels 
the ancillary system. At this point, we have not yet specified how U trans- 
forms the states \r' A )\a B ) for a / 0, however we notice that U preserves the 
orthornormality between states \r' A )\0 B ) and \s' A )\0 B ) if: 

$> a [4] yr [L a ] rr ,=5 r ^ (7) 

ra 

This is nothing more than the condition that the map preserves the trace, 
equation ^. So U can be easily " completed" into a unitary transformation by 
simply making sure that the states {|r /j4 )|a B }; a ^ 0} are unitarily transformed 
into the space orthorgonal to the space spanned by {U\r' A )\0 B )}. Exactly how 
U transforms those states is unimportant, so many choices of U exist. 

Now if we take our original density matrix p and couple it to an ancillary sys- 
tem of dimensions v, initially in the state |0 B )(0 B |, the unitary transformation 
U acting on this overall state gives: 

r A )(s A \®\a B )(f3 B \ (8) 

rsa/3 

Tracing over the ancillary system B will give us the desired transformation 
Ap. Therefore, we see that any trace-preserving map can be thought of as the 
contraction of a unitary transformation acting on a larger system, by suitably 
coupling an ancillary system of dimension v < N 2 to the original system. 
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3 Sets of maps 

A generalized measurement can be described by a set of maps {A^}, where the 
probability of the ith outcome is Tr[AWp] and the state of the system if the ith 
outcome is obtained (post-selection) is A^' p/Tr[A^ p\. Individually, the maps 
A^' would not preserve the trace of density matrix, but if the measurement is 
complete (ie. total probability is 1) then the overall map ^\ A^ will preserve 
the trace of the density matrix. 

Let us decompose the maps into their eigen-operators and eigenvalues: 

A«:p-5>« a L« a pL»i (9) 
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The condition that the trace is preserved gives: 

ict 

Let us define a transformation V in a larger space: 
V:\r' A )\(0,0) B ) 




\r A )\(*,a) B ) 



(10) 



(11) 



The ancillary system here is now labelled with 2 indices (i, a), and its size is 
given by the number of operators L^. This size is bounded by /iA 2 , where p, is 
the number of maps , since each map has at most A'' 2 eigen-operators. 

As in the previous section, we have not defined the transformation on a 
complete set of states, but it preserves the orthornormality between the states 
\r' A }\(0,0) B ) and \s' A ) |(0, 0) B ): 



^|r M )|(0,0) B )) t (^l^)l(0,0) B ))=^A« 



L 



L 



= <W (12) 



The last equality is obtained by applying equation |l_0|. We can therefore 
complete V into a unitary transformation as in the previous section. Now V 
acting on the initial state p® |(0, 0) B )((0, 0) B | will give: 



LA 

ija/3 



A /3 



L (i) 



L 



\r A }{s A \®\(i,a) B )((j,[3) B \ (13) 



If we make a von-Neumann measurement on the ancillary system, given by 
the projections {(^2 a a) B )((i, a) B |)}, the ith outcome would give A^p. 



4 Non trace preserving maps and sets of maps 

We had required in the last section that the combination of all the maps, AW , 
preserves the trace of the quantum state, so it would represent a complete 
measurement. If J2i & does not preserve the trace, we need only add a map 
I — A^ into the set of maps to be performed. Any outcome due to this extra 
map is discarded, this has the effect of reducing the trace of the quantum state. 

In the case where we want to perform a dynamical map A that does not 
preserve the trace, we can perform the measurement procedure as outlined in 
the last section on the set of maps {A, I — A}, and discard the outcome if / — A 
is obtained. 
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5 Conclusions 



We have shown that all linear measurements and transformations on density 
matrices can be accomplished by "traditional" von-Neumann measurements and 
unitary transformations, when performed in a suitably large system. 
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